Sampling-Based Multi-Robot Exploration

This paper presents a new approach for collaborative multi-robot planning issues. The main problem that arises from multi-robot exploration is waiting situations. We consider that such problem involves two or more autonomous robots in an unknown environment. The mission objective is to explore the entire map, while trying to minimize its executing time. Moreover if each robot uses the same topological graph, then it uses the same exploration path that makes waiting situations arising. To solve this problem, we propose a new approach in this paper based on sampling iteratively maps to allow interactive multi-robot exploration. Our approach has been implemented in simulation and the experiments demonstrate that the overall completion time of an exploration task can be significantly reduced by our sampling-based method.